A Survey of Job Scheduling Algorithms Whit Hierarchical Structure to Load Balancing In Grid Computing Environments

نویسندگان

  • Maryam Masoudi Khorsand
  • Shahram Jamali
  • Morteza Analoui
چکیده

Due to the advances in human civilization, problems in science and engineering are becoming more complicated than ever before. To solve these complicated problems, grid computing becomes a popular tool. a grid environment collects, integrates, and uses heterogeneous or homogeneous resources scattered around the globe by a high-speed network. Scheduling problems are at the heart of any Grid-like computational system. a good scheduling algorithm can assign jobs to resources efficiently and can balance the system load. in this paper we survey three algorithms for grid scheduling and compare benefit and disadvantages of their based on makespan.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Optimal Job Scheduling Algorithm in Computational Grids

Grid computing is an emerging technology that involves coordinating and sharing of resources to carry out complex computational problems. Resource management and scheduling plays a crucial role in achieving high utilization of resources in grid computing environments. Due to heterogeneity of resources, scheduling an application is significantly complicated and challenging task in grid system. M...

متن کامل

Hierarchical Scheduling Algorithm for Grid Computing Environment

Grid computing is increasingly being viewed as the next phase of distributed computing. Grid aims to maximize the utilization of an organization's computing resources by making them shareable across applications. In grid computing, job scheduling is an important task. Load balancing and proper resource allocation are critical issues that must be considered in managing a grid computing environme...

متن کامل

Hierarchical Status Information Exchange Scheduling and Load Balancing For Computational Grid Environments

The computational grid is a new parallel and distributed computing paradigm that provides resources for large scientific computing applications. It typically consists of heterogeneous resources such as clusters that may reside in different administrative domains, be subject to different access policies and be connected by networks with widely varying performance characteristics. Many researcher...

متن کامل

Weighted-HR: An Improved Hierarchical Grid Resource Discovery

Grid computing environments include heterogeneous resources shared by a large number of computers to handle the data and process intensive applications. In these environments, the required resources must be accessible for Grid applications on demand, which makes the resource discovery as a critical service. In recent years, various techniques are proposed to index and discover the Grid resource...

متن کامل

The Improvement of Dynamic Load Balancing Strategy in Grid Computing

Load balancing is one of the major search areas in grid computing. The strategy of the grid computing is another important topic. Job scheduling is the way of scheduling jobs in a grid environment that contains heterogeneous resources. The strategy of the grid computing describes the overall model of the grid hierarchy. Some papers show a tree model for a grid computing. This paper enhances a m...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015